#!/usr/bin/python3
# -*- coding:utf-8 -*-
"""
实例080：猴子分桃

题目 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，
第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

程序分析 无。

"""


def peach(n):
    j = 1  # 假设最后每份1个
    while True:
        x = j * (n-1)
        for i in range(n):
            if x % (n-1) != 0:  # j的假设值不成立，跳出for循环
                j += 1  # 假设值不成立，加1 重新进入while，进行下一次验证
                break
            x = n * (x/(n-1)) + 1
        else:  # 如果for循环完全执行，即没有break 则跳出while
            break
    print(x)


def peach_1():
    i = 0
    j = 1
    x = 0
    while (i < 5):
        x = 4 * j
        for i in range(0, 5):
            if (x % 4 != 0):
                break
            else:
                i += 1
            x = (x / 4) * 5 + 1
        j += 1
    print(x)

    for p in range(5):
        x = (x - 1) / 5 * 4
    print(x)


def main():
    n = int(input('请输入猴子个数:'))
    peach(n)
    # peach_1()


if __name__ == "__main__":
    main()
